Real-time Transportation Route Selection With Traffic Considerations

In this project, we describe a real-time transportation route selection policy with traffic considerations. It is a dynamic policy that has a global perspective of the real-time traffic status. The A* search algorithm[4] is used to find the optimal route and the traffic status is the heuristic during the search. We created a map to simulate a real-word transportation network and a traffic file to simulate the traffic congestions. The route compared with the shortest path shows that our algorithm can provide us an optimal route selection, which costs less time and has a higher average speed, at most of the time if there are traffic congestions along the shortest path.